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[57] ABSTRACT 

A system and method for two-way wireless messaging is 
disclosed. A plurality of messages are stored within a user 
agent of the two-way messaging network. The messages 
correspond to those selected by a subscriber of a two-way 
messaging service. The messages are encoded and include 
control information. An originating message transfer code is 
transmitted from the two-way messaging device of the 
subscriber to the two-way messaging network. The origi- 
nating message transfer code includes, among other things a 
message number and a modifier that specifies custom iza- 
tions that are to be applied to a message. The originating 
message code is then expanded within the user agent, and 
the expanded message is forwarded to desired destinations 
based on the content of the originating message transfer 
code. In one aspect of the present invention, the message can 
be encoded with at least one control tag and in another 
aspect of the invention, the message can be encoded with 
paired control tags that delimit the beginning and end 
portions of a message to which control should be applied. 

19 Claims, 11 Drawing Sheets 
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TWO-WAY WIRELESS MESSAGING 
SYSTEM WITH FLEXIBLE MESSAGING 

This patent application is related to commonly assigned, 
copending U.S. patent application Ser. No. 08/668,080, 5 
applications entitled Two- Way Wireless Messaging System, 
invented by T. F. LaPorta et al. and U.S. patent application 
Ser. No. 08/686,074, entitled Two-Way Wireless Messaging 
System Having User Agent, invented by T. F. LaForta et al., 
both filed Jul. 24, 1996 by the same inventors. to 

FIELD OF THE INVENTION 

This invention relates to a two-way wireless messaging 
system having flexible messaging capability. 

BACKGROUND OF THE INVENTION 

Wireless messaging, such as wireless paging, is a popular 
consumer wireless service and will grow because of the 
availability of new narrowband Personal Communication 20 
Services (PCS) frequencies. Wireless communication and 
messaging provides the foundation for many different types 
of services. One popular service is one-way paging, which 
is now very successful. Its popularity has been contributed 
by numerous factors, including: 25 

(1) the small form factor of the pager device, making it 
portable; 

(2) the low cost of the paging service; 

(3) easy maintenance of the pager device; and 

(4) ease of use for both message senders and receivers. 
One-way paging, however, has no reply capability. A 

subscriber to a one-way paging service must rely on an 
alternate method to respond to any messages that are 
received. For example, after receiving a page from the 35 
one-way paging service, a subscriber often has to find a 
telephone and make a call to respond to the message. 

Recently, some ideas have been proposed to design a 
"two-way paging system" while preserving the benefits of 
one-way paging, i.e., the small paging device, low cost 40 
service, easy maintenance and ease of use. These two-way 
paging systems include return channels, but they are used 
only for fixed and limited replies. 

In commonly assigned, copending patent applications 
entitled Two-Way Wireless Messaging System and Two- 45 
Way Wireless Messaging System Having User Agent, both 
filed Jul. 24, 1996 and incorporated herein by reference in 
their entirety, the disadvantages of prior art wireless mes- 
saging systems are overcome through the use of a messaging 
network and two-way wireless messaging device which 50 
originates, receives and replies to messages having dynamic 
message components to and from the messaging network. It 
would be advantageous if the system would be adaptable for 
various ways of modifying messages while maintaining 
limited bandwidth. 55 

SUMMARY OF THE INVENTION 

A two-way wireless messaging system in accordance with 
the present invention now allows flexible messaging that 
customizes various message components. These customiza- 60 
tions include rich text attributes for delineating a portion of 
alphanumeric text that should be emphasized, optional 
components, user-defined selections and pre-setections and 
variables. In one aspect of the present invention, a two-way 
wireless messaging device originates, receives and replies to 65 
messages having plain alphanumeric text. A message can 
include rich text attributes for delineating a portion of the 
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alphanumeric text that should be emphasized. The rich text 
attributes include attributes for highlighting a portion of the 
alphanumeric text. 

In another aspect of the present invention, the two-way 
messaging device can originate, receive and reply to the 
messages having optional components for allowing a user of 
the messaging device to include and exclude parts of a 
message. Additionally, user-defined selections allow a sub- 
scriber of the two-way messaging system to specify a list of 
items of which a selection can be made. Also, messages can 
be customized with pre-defined selections having variables. 

The messages stored within a user agent are encoded and 
include control information that is responsive to message 
transfer codes received from a two-way messaging device. 
The messages are encoded within a user agent with at least 
one control tag, and often with paired control tags delimiting 
the beginning and end of that part of a portion of a message 
where control should be applied. The originating message 
code that is forwarded from a two-way messaging device 
includes an encoded transfer code. This encoded transfer 
code typically includes a message number and modifier that 
specifies customizations that are applied to the message. 

The foregoing disclosure also discusses a two-way wire- 
less messaging system that can be used also in a public 
switch telephone network or similar network. 

Limitations of existing wireless paging systems are 
resolved and technical advances are achieved in the present 
invention by a method and system for transmitting messages 
on a wireless messaging network with a plurality of user 
agents and other intelligent servers such as transaction 
servers, distribution servers and batch servers. The benefits 
of the present invention are set forth below. 

In accordance with one aspect of the present invention, a 
wireless messaging device can originate new messages or 
reply to previously received messages along a first commu- 
nication channel (uplink), and receive messages along a 
second communication channel (downlink). Each such mes- 
sage is coded in a predetermined manner and includes, 
among other things, a message number that uniquely iden- 
tifies a message stored both locally at the device and al the 
user agent, a modifier representing the customization to be 
applied to the message, and personalized address aliases. 

A user agent inside the two-way messaging network, 
corresponding to a subscriber of a two-way message system, 
stores among other things, a plurality of messages and 
destination addresses. When a user agent receives a coded 
message from its associated subscriber, it expands the mes- 
sage back to the desired full message and destinations by 
selecting from the stored messages and destination addresses 
according to the code. 

The message that can be transmitted is highly flexible. In 
addition to fixed pre-canned components, it can include 
dynamic components such as embedded replies, choices, 
predefined variables, etc. As an example, consider a stock 
trading application. A subscriber is notified via two-way 
messaging when a stock he or she is interested in has 
reached a particular value. The notification message can 
embed a reply with choices to buy or sell and predefined 
variables for entering the number of shares and share price. 

The dynamic components allow customization of mes- 
sages by message senders and recipients, thus greatly 
increasing the practical applicability of the system. The 
particular values of the dynamic components are encoded in 
the message modifier, and are recovered and applied by the 
user agent. 

The coded message is much shorter than the correspond- 
ing full-text message, thus allowing reduced bandwidth 
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usage in a wireless communication environment. Together 
with user agents, the use of coded message is especially 
suited for communication scenarios in which the bandwidth 
in the uplink and downlink directions are asymmetric, or the 
end device is limited by either processing power, memory s 
storage, or battery capacity. 

The two-way messaging system of the present invention 
also can support multicasting. A message can be forwarded 
to a plurality of destinations for multiple responses. The 
address alias contained in a coded message can correspond 10 
to a single address, a group address or any combination of 
the two. With multicast, the number of (uplink and 
downlink) messages required for the transmission of a 
message is minimized. 

In another aspect of the present invention, the system can 15 
track and answer queries about transactions. A transaction is 
a single or a series of request-response interactions between 
a message sender and recipient(s). A transaction is most 
useful for communication scenarios in which selective 
responses are desired. For example, a transaction can specify 20 
that a response arriving beyond a certain time limit will not 
be needed and should be discarded by the system. When 
combined with multicast, a transaction can specify the 
desired semantics of the reply. For example, a transaction 
with ALL semantics specifies that responses from all recipi- 25 
ents are desired, while a transaction with OR semantics 
specifies that a response from any of the recipients will close 
the transaction. Once a transaction is closed, additional 
responses will be discarded by the system. 

In accordance with another aspect of the present 30 
invention, the system functionalities are distributed among a 
collection of user agents and intelligent servers. The distrib- 
uted nature enhances the modularity of the system and 
makes possible the incremental deployment of the system. 
For example, a provider desiring only the functionalities of 35 
user agents but not those of the transaction servers need to 
only deploy the user agents. 

The method and system of the present invention can be 
implemented on top of any two-way messaging transport. 4Q 
This includes dedicated paging networks (e.g., narrowband 
PCS), cellular short messaging service (e.g., IS-95, IS-136 
and GSM), or wireless data transport (e.g., ARDIS). 

The servers can be implemented on specialized network 
servers or intermediate switches. 45 

The messaging device can be a dedicated paging device 
similar to existing alphanumeric pagers, a unit that attaches 
to a computing device (e.g., PDAs, laptops), or integrated as 
part of a communication device (e.g., cellular/PCS phones) 
or a computing device (e.g., PDAs, laptops). 50 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing features and advantages of the present 
invention can be appreciated more fully from the following 
description, with references to the accompanying drawings 55 
in which: 

FIG. 1 is a block schematic diagram of a system and 
method of the two-way wireless messaging system of the 
present invention showing its use in association with a 
public switched telephone network, data network, cellular 60 
network and a two-way messaging device. 

FIG. 2 is another schematic diagram of the two-way 
wireless messaging system of the present invention. 

FIG. 3 is a more detailed view of the two-way wireless 
messaging system showing various user agents, the messag- 65 
ing network, and examples of messages that can be for- 
warded among the different subscribers. 
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FIG. 4 is a schematic view showing the network archi- 
tecture of the two-way wireless messaging system of the 
present invention. 

FIG, 5 shows an example of the control architecture for 
the two-way wireless messaging system of the present 
invention. 

FIG. 6 is a block diagram showing an example of the 
protocol architecture used between the messaging device 
and the batch server of the two-way wireless messaging 
system of the present invention. 

FIG. 7 is a detailed flow chart showing an example of the 
protocol flow for new message delivery used with the 
two-way wireless messaging system of the present inven- 
tion. 

FIG. 8 is a detailed flow diagram showing an example of 
the reply delivery in the two-way wireless messaging system 
of the present invention. 

FIG. 9 is a schematic diagram of a two-way messaging 
device in the form of a two-way pager that can be used with 
the two-way wireless messaging system of the present 
invention. 

FIG. 10 is a schematic diagram of an example of the batch 
server structure that can be used with the two-way wireless 
messaging system of the present invention. 

FIG. 11 is a schematic diagram showing an example of the 
functional parts of the user agent that can be used with the 
two-way wireless messaging system of the present inven- 
tion. 

FIG. 12 is a schematic diagram showing an example of 
the various functions of the transaction server that can be 
used with the two-way wireless messaging system of the 
present invention. 

FIG. 12a depicts the open and closed states of the 
conversation manager. 

FIG. 12b depicts the state transition diagram for the 
recipient states of the transaction server. 

FIG. 13 shows a schematic illustration of a two-way 
messaging device where a simulated keyboard is displayed 
for entering a message. 

FIG. 14 shows a simplified block diagram of various 
components of the two-way message cellular system of the 
present invention. 

FIG. 15a shows the basic message flow in a conventional 
system upon registration of a mobile messaging entity. 

FIG. 156 shows a flow diagram for message delivery to a 
mobile messaging entity. 

FIG. 16 shows another simple block diagram of a two- 
way cellular messaging system having a user agent and 
transaction and distribution servers. 

FIG. 17a shows an example of the basic message flow in 
the system of the present invention. 

FIG. lib shows an example of the basic message flow for 
message delivery to a mobile messaging entity. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Referring to FIG. 1, there is shown at 10 a two-way 
wireless messaging system of the present invention, which 
allows an originating message code from a two-way mes- 
saging device 11 to be received in a user agent 12 of a 
two-way messaging network 14. The two-way messaging 
device 11 is illustrated throughout many of the drawings as 
a dedicated two-way pager. The two-way messaging device 
can also be an attachment to a communication device, or 
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even integrated as part of a communication or computing Thomas can originate through his pager 50a a message to 

device. A message can be delivered through a public his lunch group members, Dan, Mary and Paul, and inquire 

switched telephone network 16 that includes a network about lunch choices. The message is delivered via the 

access switch 18 connected to a telephone 22 by a first two-way wireless messaging network 14 along message 

communication coupling 20 through a twisted pair line, 5 delivery channels 57a (air interface), Sib (Data network 

co-axial cable, fiber optic line, wireless link or any other mter f a ce), 57c (telephone network interface) as a page to a 

type of communication coupling The messaging network 14 ^ messaging device in the form of a pager 58 

can also be connected to a cellular network 24 or data belo m tQ D aQ electr0Qic mail tQ a 6Q 

network 26 for transporting E-mail messages 27 to a desired k 0 i««™;«™ »~ \a ~-a „ f ^ , , . C I , , 

destination such as a personal computer at a desired time. in bel °° gmg ° Mary ' ^ a Pj™« ^ * teIe P ho ° e « belong- 
Additionally, messaged could be fomarded to a destination 10 t0 t ^ ^^V- ™ e ^ fro * ™* ™P** is 
through the world-wide web 27a. collected by the two-way messaging network 14 along a 
w j ..... * • *• j respective message return communication channel 64a. b. c 

In accordance with the present invention, a second com- „f f „ , , , °, . . iU a t ' / 

. . r 4 iL ^ \ . , and forwarded back to Thomas via the first communication 

munication coupling 28 connects the network access switch , _ o1 « _ „ ™ a f 

10* vr . in*. /VT ^m m ,u * • i j * channel 42 as a page. The type of message return commu- 

18 to a Network Control Point (NCP) 30 that is coupled to 4C „w„„ „u ft « i A u a jt l i 

. . . ^ . - , • *• r ™ is nication channel 64a, b } c and message delivery channels 

a database 32 via a thud communication coupling 36. The . „ „„ w a^„a-' n *u a • u «o 

, . i j . i . i • 57a, o, c vary depending on the device, such as a pager 58. 

network 16 is coupled to the messaging network 14 via a t, 5* 

, . **. * 0 Jz_ . computer 60 or phone 62. 
fourth communication couplmg 38. The communication 

coupling between the two-way messaging device 11 and In accordance with the present invention, the uplink 

two-way messaging network 14 is an air interface. The messages are kept short because of the use of the user agents 

messaging network 14 also may have at least one user agent 20 S0 ~ 56 ' ^ uscr a S eDts mirror thc state and context (e.g., any 

12 corresponding to a subscriber 40 (FIG. 2) of the two-way address and messa g e tables in the user agent) of their 

wireless messaging service. The subscriber 40 receives a messaging devices U (FIG. 1), 50a, 58. In the above 

message from the messaging network 14 along a first example, the uplink message contains a short group identi- 

communication channel 42. These messages can include ner and a message number. These are used by the user agents 

transmitted messages or replies. Messages forwarded by the 25 as mdlces to res P ective data tables in message expansion, 

two-way messaging device 11 to the messaging network 14 For messa S e My. the uplink message contains only a reply 

are forwarded along a communication return channel 43. In code ' Tbis 15 ex P anded back to the full reply inside the 

the case in which messages and addresses of recipients are network. By using group addressing, Thomas sends only one 

coded, messages received by the two-way messaging net- message uplink and the network automatically "copies" the 

work 14 are forwarded to a user agent 12. message to the multiple recipients at the predetermined 

In accordance with the present invention, the user agent destinations. 

12 includes a plurality of stored messages. A predetermined Dan > Mar y and Paul each receive the message in a 

message is forwarded to a desired destination such as a data different format, which could have been proposed by Tho- 

network 26, public switched telephone network 16 or a 35 mas durin g message origination or specified as part of the 

cellular network 24 in response to an originating message filtering/forwarding criteria of the respective user agents of 

code that is received from a two-way messaging device 11 me recipients. 

of the subscriber 40 along the second communication return The criteria for filtering/forwarding can be very general, 

channel 43. This originating message code is expanded by It could be based on the message originator, time of day, or 

the user agent 12 so that the downlink message to the desired 40 any other commonly available forwarding options. Mes- 

destination can include full information. Also, the selected sages can also be formed in a variety of techniques. For 

destination could be a second two-way messaging device 44 example, Thomas can send the message as a pre-canned 

(FIG. 1). message with an embedded response. Thus, the message 

As shown in FIGS. 1 and 2, the services which can use the would include not only the text of the request, but would also 

two-way wireless messaging system 10 vary, and can 45 mclud e a list of responses to be selected and returned by the 

include services for sending messages to 1) a telephone 22, recipient. 

2) a computer as E-Mail 27, and another second messaging Any user agent, e.g., those depicted as items 50-56, 

device, such as a pager 44. The second communication typically maintains, among other things, an identical copy of 

return channel 43 used by the two-way messaging device 11 the address and message tables as the messaging devices, 

and any other device not only carries new messages or 50 The address and message information stored in the messag- 

replies, but also enhances the system 10 capabilities. It can ing device and respective user agent should always be 

be used for acknowledgements, thus allowing reliable consistent with each other. Typically, to change these 

messaging, and for signaling such as registration or location address and message tables, a subscriber needs to change 

information, if available. Because the message expands in one copy first and the system will propagate the changes to 

the user agent 12, the channel bandwidth in the forward and 55 the other. 

reverse directions differs significantly, as much as a ratio of There are various methods a subscriber to the messaging 

100 (or more) to 1. This asymmetry also can exist in terms system can use to enter new messages or addresses. There 

of processing power, memory storage and battery capacity are chiefly two main categories, i.e., through the messaging 

between the messaging device 11 and the network 14. device itself, or through the messaging system. 

For purposes of discussion, a short two-way messaging 6 o For example, as illustrated in FIG. 13, the messaging 

scenario is first described, followed by a more detailed device 11, e.g., a two-way pager, can include a simulated 

description of various messaging system elements and their keyboard 69 displayed on the LCD screen 88. A subscriber 

functions. uses the pager buttons 84 to navigate around the simulated 

Referring now to FIG. 3, there is illustrated the two-way keyboard and select characters to compose a message. This 

wireless messaging system having four user agents for 65 method is tedious and applicable more to short, fixed mes- 

Thomas, Dan, Mary and Paul, referred respectively as UAT sages. This method is not practical for making flexible 

50, UAD 52, UAM 54 and UAP 56. messages that contain dynamic components. 
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A subscriber can also elect to add an incoming message 
sent by others to its own set of messages. For example, the 
subscriber will receive an incoming message from another 
individual. The subscriber may like that particular message 
and through an appropriate selection of buttons on the 
messaging device 11, add that message to his or her own 
message list. 

In still another method, many existing messaging devices 
such as pagers, have an input/output (i/o) port. This port 
could be used to connect to a laptop or a Personal Digital 
Assistant (PDA). Asubscriber uses the laptop or PDA to edit 
messages and download them to the messaging device 11 via 
the input/output port. An appropriate protocol could be used. 

The other major category is to use the messaging system 
for updating any new messages and addresses to the sub- 
scriber user agent. For example, new messages and 
addresses are directed to the user agent. This is one way to 
customize a subscriber's message and address set. The copy 
in the subscriber user agent is updated such as by using a 
dial-up program, an internet connection, a world-wide web 
page or even an operator to change the messages and 
addresses directly via wireline. 

In still another method, the subscriber signs up for a new 
third-party service. When the subscriber initially signs for 
that service, the subscriber is given a set of messages and 
addresses that are used to access the service. These messages 
and addresses are then loaded directly into the subscriber's 
user agent by the service provider. 

In the following, a more detailed description of a user 
agent 12 (FIG. 1) and its function relative to the two-way 
wireless messaging system 10 (FIG. 1) is set forth. 

In accordance with the present invention, each subscriber 
of the two-way wireless messaging system 10 is represented 
by a user agent 12 that resides inside the messaging network 
14. The user agent 12 expands coded originating messages 
received from a two-way messaging device and provides 
pointers to the last known location of the two-way messag- 
ing device 11. It also maintains the status of the two-way 
messaging device 11, i.e., if it is on-line, and a profile of the 
subscriber. The user agent 12 also can provide some value- 
added functions such as message screening and selective 
message forwarding. The user agent 12 may also be cus- 
tomized by its subscriber 40. Thus, the user agent 12 acts as 
a personal server for the subscriber 40. 

The user agent 12 also provides other benefits. Because 
messages are expanded inside the messaging network 14, 
the bandwidth on the uplink can be reduced, allowing 
bandwidth asymmetry on the wireless link. By performing 
intelligent processing in the network instead of at the end 
device 11, the enhanced power of the network is utilized. 
The user agent 12 manages mobility by tracking the location 
of the subscriber. Finally, the user agent 12 serves as a proxy 
for the two-way messaging device 11 when it is out of range, 
allowing the system 10 to account for disconnected users. 

As shown in FIG. 11, the user agent 12 can have respec- 
tive fixed and extensible parts 70, 72. The fixed part 70 
implements basic messaging functions that are generic for 
all user agents. It can mimic the context of a messaging 
device, (e.g., the address table and the message table) and 
maintains information about ongoing message delivery. The 
extensible part 72 includes user agent programs 72a, 72b, it 
can be programmed to perform specific tasks as desired by 
the subscriber 40 (FIG. 1), e.g., maintaining a personal 
calendar, retrieving specific information from a world wide 
web page 21a, a database 73, where data can be input 73a, 
or other similar functions. The software 74, is associated 
with the user agent program to provide run time support for 
the system. 
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These basic functions include registration/deregistration, 
message delivery and message status query. 

In registration the current location of the two-way mes- 
saging device is updated to the system as shown in FIG. 4, 
5 Registration can be explicit or implicit. Explicit registration 
occurs when a messaging device is powered-up or when it 
moves into a new cluster 78 (FIG. 4). Implicit registration 
occurs when a message is received or delivered to a mes- 
saging device. During power-up the user agent 12 can also 
io download messages that have been received in the messag- 
ing network 14 since the last power-down of the two-way 
messaging device. 

The user agent 12 allows message delivery: 

(1) when the device originates a new message; 

(2) when the device receives a message; 

(3) when the device replies to a message; and 

(4) when the device receives a reply. 

Processing for groups 3 and 4 closely resembles that of 

20 groups 1 and 2. 

When a messaging device 11 originates a new message, 
the user agent 12 translates the destination and reply address 
aliases sent by the device into the full address and expands 
the supplied message number and modifier into full message 

25 text and creates a record for the message. This record can be 
used as a basis for any subsequent message query. When a 
messaging device 11 receives a message, the user agent 12 
returns the current status (on/off) and location of its device. 
Certain personal messaging functions, e.g., forwarding or 

30 filtering can also be performed. 

For message status query, the query request is answered 
by the user agent by consulting its message record and if 
necessary, a transaction server is consulted about current 
delivery status, as will be explained later. 

35 The extensible portion of the user agent specifies a 
framework in which additional functions can be added as 
user agent program modules 72a, 72b (FIG. 11). This 
collection of programs contain codes to handle messages of 
a specific pattern. The extensible part 72 follows an event- 

40 driven model and provides a kernel that pattern-matches 
incoming messages and dispatches them to an appropriate 
program module. Also, the extensible part 72 can be used for 
signaling by addressing a message to the user agent itself. 
For example, a message status query can be implemented as 

45 a signaling function in the extensible part. 

Referring now to FIG. 4, there is illustrated a basic 
architecture of the two-way wireless messaging system 10 of 
the present invention. As illustrated, the system 10 includes 
a three-tier hierarchy. The highest is a domain 80; the cluster 

50 78 is the middle; and the cell 82 is the lowest. The coverage 
area of a base station 76 defines a cell 82. A collection of 
adjacent cells 82 form a cluster 78 and a collection of 
clusters form a domain 80. Three domains are illustrated. A 
domain 80 is an administrative unit and each subscriber is 

55 associated with a unique domain called the "home domain". 
The various servers of the present invention 10 are repli- 
cated in each domain 80 and the user agent of a subscriber 
resides and is managed by its home domain. For purposes of 
description only one single domain is described. This hier- 

60 archy is designed for several important principles in the 
present invention: 

(1) limiting the control information transmission; 

(2) limiting the size of transmitted messages; and 

(3) distributing functions in a modular manner. 

65 To limit the transmission of control information by a 
two-way messaging device 11, the amount of periodic 
signaling is reduced. For example, location updates can be 
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minimized by defining the registration area to be a cluster Optional components provide a way to include or exclude 

78. Thus, the two-way messaging device 11 only re-registers parts of a message. An example of the use of an optional 

with the system 10 when it crosses cluster boundaries. This component is "Pis call me \optional{ ASAP}". This message 

can reduce the amount of signaling traffic, especially in a example represents two possible messages: 

microcell infrastructure with high subscriber mobility. Thus, 5 1) "Please call me"; and 

the messaging network only knows the location of a mes- 2) "Please call me ASAP." 

saging device to the resolution of a cluster 78, and a limited A usewiefined selection allows a subscriber to specify a 

search is necessitated to locate a device 11 before message ^ of choices which a selection can be made. An 

delivery example of the use of user-defined selection is "Pis call me 

Asmall cluster 78 size provides better precision of device 1Q at my \choice{home|office}", 

location and a smaller messaging delay at the expense of The user-defined selections are defined on a per- 

more frequent updates. A larger cluster size, on the other subscriber basis. This gives each subscriber the maximum 

hand, increases average messaging delay but requires less flexibility to customize for their own needs. In many 

frequent updates. To obtain an optimal cluster size, both situations, however, a basic set of selections can be observed 

message arrival rate and mobility pattern should be consid- to recur across different applications. An example is the 

ere r 5- , . 15 selection "\choice{Jan|Feb| . . . |Dec}" which allows a 

The primary function of a messaging system is to trans- subscriber to choose a specific calendar month. This calls for 

port messages among subscribers. Therefore, the usefulness me nee d of pre-defined selections. In the current example, 

of a messaging system is ultimately judged on the kind of the system could predefine "\months" to be the above 

messages that it can carry. Most existing messaging systems selection and make it available to all subscribers, 

such as electromc mail are optimized for a wireline envi- 20 Another need for pre-defined selections arises when the 

ronment. Their messages are free-form and may even choices cannot be easily enumerated. For example, the 

include multimedia components. In a wireless environment, system could predefine "\phoneno" to denote a selection that 

the constraints of limited bandwidth and end device must be allows a user to enter a phone number on demand. Generally, 

taken into account. Indeed, the challenge is to preserve as a pre-defined selection behaves like a variable whose value 

much as possible the flexibility of the messages while 25 can be dynamically customized by a user, thus a better name 

keeping their resource requirements under check. for them will be pre-defined variables. 

In the present invention, we define a novel class of In some situations, it may be advantageous to send 

messages, together with their encoding and processing, multiple related requests in a single message. In such cases, 

which is optimized for use in wireless two-way messaging. conditional components can be used to make explicit the 

They have been specially designed for efficient transport on 30 dependencies among the requests. As an example, consider 

asymmetric wireless links, ease of implementation in a the message "Would you like to go for lunch?" 

wireless device and maximum flexibility given the input \reply {\choice{ Sure|Can't make 

limitations of wireless messaging devices. it}}\case{$r}at?\reply{\choice{Hamburgers|Tacos}\or 

In the following, we first describe the kind of messages \esac. "$r" denotes the last reply entered. The "\case" 

that are supported, then their encoding, and finally their 35 construct uses the last reply entered to branch into different 

processing. actions. In the case "Sure" is selected, the follow-up ques- 

A message could be one-way or two-way. A one-way tion "at?\reply{\choice{Hamburgers|Tacos}" will be pre- 

message is unidirectional; it cannot be replied to. A one-way sented. In the case "Can't make it" is selected, no further 

message is used in situations where a reply is not needed or action is taken. 

desired. For example, reminder messages from a subscrib- 40 At any point, a message is either stored or being trans- 

er's calendar manager are typically sent as one-way mes- ferred. Corresponding to these, there are two encodings of a 

sages, message. When a message is stored, the message storage 

A two-way message is a message that can be replied to. encoding is used. When a message is being transferred, the 
Because of the lack of a keyboard in the device, the possible message transfer encoding is used. By making use of net- 
replies are usually embedded as part of the original request, 45 work states (e.g., those in the user agents), the message 
or pre-stored locally in the messaging device. In the transfer encoding can be made much shorter than the mes- 
following, an embedded reply is denoted by "\reply{ }'\ sage storage encoding, and is most suitable for use in a 

A message (including a reply) is constructed from a limited bandwidth environment, 

number of basic building blocks. Each type of building We define message storage encoding first. Each type of 

blocks provides a distinct way to customize a message. The 50 building block is encoded using control information. Some 

building blocks can be mutually nested and their applica- require only a single control tag (e.g., \month, \phoneno), 

tions are governed by only some simple semantic rules. while others (e.g., \optional, \reply) require paired control 

The most primitive building block is plain text. As the tags, delimiting respectively the beginning and end of the 

name suggests, it refers to simple plain alphanumeric text. part of the message to which the control should be applied. 

This corresponds essentially to what is currently available 55 In order to distinguish control tags from plain text, they are 

under one-way alphanumeric paging. An example of a plain chosen to be outside the range of plain text characters. As an 

text message is "Pis call me". example, consider the message "Care for lunch 

Rich text adds text attributes to plain text Text attributes \optional{now}? \reply{\choice{OK|l am busy|maybe at 

are typically used to highlight or emphasize the different \time}". An example of storage encoding of this message is: 

parts of a message. An example of a right text message is 60 Care for lunch 23 now 24 ? 40 45 OK 46 I am busy 46 

"Pis call me \bold{now}". The notation "\bold{ }" delin- maybe at 10 47 41 where 23 and 24 mark respectively the 

eates the part of the message, the word "now" in this case, beginning and end of an optional component, 40 and 41 

that should be presented in bold face. We emphasize that the mark respectively the beginning and end of a embedded 

notation "\bold{ }" here is merely used as a high-level reply component, 45 and 47 mark respectively the beginning 

representation of the bold text attribute, it is not stored or 65 and end of a user-defined selection, 46 separates the choices 

transferred as part of the message. The same remark applies in a user-defined selection, and 10 marks the pre-defined 

to all building blocks below. time variable. 
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Next we turn to transfer encoding. With the use of a user 
agent inside the network, a message can be transferred by 
just naming its message number together with a modifier 
that specifies the customizations that need to be applied to it. 
For example, suppose the message above is labeled 5. Then, 5 
to originate it from a messaging device, all that needs to be 
transferred is: 

50 

if the sender does not want to include the word "now" or 
5 1 otherwise. 10 
Similarly, the possible replies to this message are encoded 

as: 

10 0 

if the reply is "OK", or 

10 1 15 

if the reply is "I am busy", or 
10 2 time 

if the reply "maybe at \time" is chosen, where "time" is some 
encoding of the time entered by the recipient. 

Essentially, the modifier encodes the action that needs to 20 
be taken to obtain the final message to be delivered from the 
stored message. 

The message modifier is generated locally at the messag- 
ing device, the procedure is referred to as pager processing. 
There are two parts to pager processing, namely send-side 25 
and receiver-side processing. Send-side processing is per- 
formed when a new message is originated from a messaging 
device. It is typically used to customize a request. Receiver- 
side processing is performed when forming a reply to a 
previously received message It is used to customize a reply. 30 

The basic processing in both send-side and a receiver-side 
processing is similar. They both examine a message byte by 
byte, identify the control tags, and perform the actions 
indicated. The main difference is that the send-side process- 
ing does not process control tags inside reply components, 35 
while the receiver-side processing acts only on the control 
tags inside reply components. 

Referring now to FIG. 9 there is illustrated one example 
of a messaging device that can be used with the present 
invention. It is illustrated as a dedicated, stand alone two- 40 
way pager 11. In this example, the messaging device 11 
generates, receives and displays messages to the subscriber 
user. The design of the messaging devices must take into 
account important hardware limitations, such as the need for 
minimum power consumption. As illustrated, the messaging 45 
device 11 should be business card size to provide the 
portability required of "any time, anywhere" service. The 
power consumption should be minimum, requiring infre- 
quent battery change. 

FIG. 9 shows a representative schematic of a pager 11 50 
having four function buttons 84 at the bottom serving as soft 
keys, i.e. keys whose functions vary with the contexts, and 
two buttons 86 on the side, used mainly for scrolling 
purposes. The two-way pager includes a 5-line LCD screen 
88 in which the top four lines are used for text while the 55 
bottom line shows current bindings for soft keys. The pager 
contains computing hardware, e.g., a processor and memory 
for user interface code and pager protocol. A low power 
general purpose microprocessor can be used for the pager. 
Memory should be adequate enough to contain these various 60 
messages and associated data. 

As shown in FIGS. 2 and 4, a base station 76 terminates 
the air interface and a link layer protocol with the pager U. 
It manages the air interface resources. Base stations 76 can 
be deployed as cellular base stations, packet radios or other 65 
types of transceivers as required for any wireless messaging 
and paging systems. 
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Referring now to the general overview of FIGS. 4 and 5, 
there now follows a description of the various servers used 
with the two-way wireless messaging system of the present 
invention. 

A batch server 100 provides intelligence to base stations 
76. A single batch server 100 connects to one or more base 
stations 76, and receives and acknowledges messages from 
the messaging device 11. It also receives messages destined 
to a messaging device, forwards them to the proper base 
station 76 for delivery, and receives acknowledgements that 
the messages have been correctly received. The batch server 
100 may batch downlink pages into groups for scheduled 
delivery to allow sleep mode operation of pagers. In essence, 
a batch server 100 acts as a point of transfer between the 
wired (network) and the wireless (subscriber and base 
station) portions of the system 10. It is responsible for 
relaying uplink messages from subscriber devices (via base 
station 76) to the network and downlink messages from the 
network to subscriber devices (via base stations 76). 

A protocol structure that can be used for interactions 
between the pager 11, base station 76, and batch server 100 
is shown in FIG. 6. The Message Layer Protocol (MLP) 102 
is responsible for ensuring reliable message delivery 
between the batch server 100 and a messaging device. Each 
MLP 102 data unit contains one user-level message. At most 
one message per messaging device may be outstanding at a 
time. The sending entity of a message maintains a retrans- 
mission timer for the outstanding message, and retransmits 
the message until it receives an acknowledgement. 
Acknowledgments are generated by the receiving MLP 
entity when a message is correctly received. 

The Airlink Specific Convergence Sublayer (ASCS) 104 
operates peer-to-peer between the batch server 100 and the 
messaging device 11. The ASCS 104 is responsible for 
segmenting MLP 102 data units into the appropriate size for 
transmission over the air interface, and re-assembling air 
interface frames into MLP data units at the receiver. ASCS 
104 passes only correctly received data units to an MLP; any 
corrupted data units are silently discarded. The ASCS pro- 
tocol specification is dependent on the air interface protocol, 
and as a result, many different ASCS's will exist. 

Two link layer protocols 106, 108 are illustrated. LINK1 
106 operates between the batch server 100 and the base 
station 76. LJNK2 108 operates over the air interface and is 
specified by the particular air interface used in the system 
10. 

The high-level structure of a batch server is shown in FIG. 
10. It maintains a number of data structures for its operation 
such as a registered messaging device table, which main- 
tains a record for each messaging device currently being 
served by the batch server. The record includes both infor- 
mation about the messaging device (i.e., last base station 
visited) as well as traffic statistics (e.g., number of uplink/ 
downlink messages from/to a messaging device). The wire- 
line (network) side is indicated generally at 109, and the 
wireless (subscriber and base station) side is indicated 
generally at 109a. 

A record is created in the registered messaging device 
table under two circumstances: an explicit registration or an 
implicit registration. An explicit registration in turn is per- 
formed under two conditions: power up initialization or 
cluster boundary crossing. The former is a new registration 
while the latter is a re-registration. A re -registration requires 
the additional step of deleting the state information kept in 
the old batch servers. An implicit registration, on the other 
hand, occurs when a base station receives a data message 
from a messaging device not currently registered. This is 
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often the result of an active messaging device moving different format, the distribution server 116 routes the mes- 

between cells in a cluster, and then sending or receiving a sage to a translator. The distribution server functions are 

message. The record is deleted when a power-down dereg- basically required in the system 10. If the system 10 does not 

istration is received. make use of location information, but floods the air inter- 

Another data structure is Unacknowledged Message 5 faces with messages to be delivered (true broadcast), the 

Queues (UMQs) 110, which contain messages that are to be distribution server function is minimal, 

delivered on the downlink. They are logically organized on ^ distribution server 116 works in conjunction with a 

a per messaging device basis, though the actual implemen- user a S ent 12 that supplies location information, and man- 

tation may be based on separate queues or a common a S es user mobility in the present invention. The distribution 

message pool. The batch server 100 uses a stop-and-go 10 server 116 forwards any message to be dehvered to the batch 

strategy in delivering the messages, i.e., it will not deliver a server 100 mal was iast t0 have ^en serving the 

new message to a messaging device 11 until the previous messaging device, such as a pager 11 or other wireless 

message to the messaging device has been acknowledged. device * If the batch server 100 successfully delivers the 

Thus, at any particular time, there is at most one outstanding message, the distribution server 116 receives an acknowl- 

unacknowledged message. 15 ed g ment and the algorithm terminates. If the batch server 

When an acknowledgement is received from a messaging times-out, the distribution server 116 will forward the mes- 

device, the acknowledged message (i.e., the message at the sa S e to 411 batch servers 100 which neighbor the original 

head of the queue) is moved to the Acknowledged Message toI B ct batch server. This increases the coverage area in which 

Queue (AMQs) 112. The acknowledgement is designed to the message delivery is attempted. The message is not sent 

be short; it contains only a so-called receiver buffer index 20 to me ori g mal batch server on the second delivery attempt, 

(rbi), which is a locally unique (relative to the destination If the message is still not delivered, the coverage area is 

pager) identifier. The rbi is used later to correlate the reply increased again, sending to neighboring batch servers 100 of 

to the original message. the latest subset until the message is delivered. 

Another data structure is the Acknowledged Message ^s algorithm has several benefits. First, no single batch 

Queues 112, which contain messages whose delivery has 25 server 100 is included twice in the search. Second, while the 

been acknowledged by the destination messaging devices distribution server 116 performs directed paging on a cluster 

and are currently awaiting their replies. A reply contains an area > the batch servers 100 may execute a directed paging 

rbi together with a reply code. The rbi is used to retrieve the algorithm among the base stations 76 within the cluster 78, 

original request; it serves essentially as a local message id, nis distributed control allows base stations 76 to be added 

thus eliminating the need to send the system message id 30 to clusters without requiring the distribution server 116 to 

uplink. The reply code encodes the desired response, and is change its directed paging algorithm search lists. The 

to be expanded by the replier's user agent. directed paging algorithms of the system 10 are designed to 

Generally, the length of these queues is small because reduce both the & aad network traffic in the paging system 

replies tend to follow the acknowledgements closely, in the 10 when compared to the flooding techniques employed by 

order of about 30 minutes. A procedure could exist and be 35 maav P a S m S systems in operation today. Many variations of 

implemented by one skilled in the art to migrate the state mis basic algorithm are possible to those skilled in the art. 

back to the user agent if a reply does not come within a ^ transaction server 118 (FIGS. 4, 5 and 12) tracks the 

certain time limit. Thus, the AMQs behave like a cache for transactions between messaging subscribers. This involves 

storing message information needed in processing a reply. correlating messages, replies, and acknowledgments. The 

Depending on the air interface, the batch server 100 may 40 transaction server 118 supports several transaction types, 

also be responsible for other low-level tasks. These include reports the status of transactions when requested, and closes 

the delivery of packets using a multicast operation. There are transactions when complete. It supports one-to-one and 

two possible forms of multicast delivery: 1) true and 2) one-to-many transactions. For example, a subscriber 40 

ad-hoc. In a true multicast, messaging devices belonging to ( FIG - 2 ) mav a message to three endpoints and request 

a multicast group share a single multicast address and 45 that it be only notified of the first response. In this case, the 

messages are delivered using the multicast address. In an transaction server 118 will open a transaction when the 

ad-hoc multicast, an address header message containing a message is sent, and close it when the first reply is received, 

list of destination device ID's is first sent to alert the ^ farther replies will be discarded. If a system does not 

receiving messaging devices. This is then followed by the support transactions, the transaction server 118 is not a 

actual body of the message. 50 required element. 

Referring again to FIGS. 4 and 5, there is illustrated a In lhe system of the present invention, the transaction 

messaging server 114, which enhances the modularity of the server 118 supports the following basic transaction types 

system by coordinating activities of individual servers. The which may be combined to form a more enhanced set of 

messaging server 114 receives originating messages, coor- transaction services: 

dinates with other servers to determine their location and 55 1- All -reply 

format in which the message should be delivered, invokes 2. N-reply 

value-added services and finally routes the messages to a 3. Timed-reply 

server which can deliver them. The messaging server 114 The all-reply transaction remains open until a reply has 
functionality is required in all messaging systems and its been received by every message recipient. The N-reply 
operation varies depending on the intelligence and value- 60 transaction remains open until a reply has been received by 
added services available from the messaging system. N message recipients. The timed-reply transaction remains 
The distribution server 116 is responsible for delivering open until a user specified time has expired. Once a trans- 
messages to their final destinations in the proper format. For action is closed, further replies are not accepted and not 
messages to be delivered to a wireless device such as a pager forwarded to the transaction originator. For example, in a 
11, the distribution server 116 executes a direct paging 65 transaction in which only the first three replies are accepted 
algorithm based on location information provided by a user within five minutes, if either five minutes elapses, or three 
agent 12. For messages that are to be translated into a replies are received, the transaction is closed. This is an 
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example of combining the N- reply and Timed-reply trans- 
action types. All transactions are subject to a system timer 
which is used to close transactions that have not been 
completed within a reasonable amount of time. 

A schematic diagram of one example of the structure of 5 
the transaction server is shown in FIG. 12. As noted before, 
the transaction server 118 supports three basic transaction 
types: all-reply, N-reply, and timed-reply. 

As shown in FIG. 12, the transaction server has two levels 
of hierarchy: a conversation manager 120 and a transaction 10 
manager 122. The conversation manager 120 maintains a 
simple two-state machine as either open 124 or closed 126 
(FIG. 12a). If a transaction is open, replies to the original 
message are expected and accepted. If the transaction is 
closed, no replies are accepted. The transaction manager 122 is 
is responsible for tracking the state of each recipient 
involved in the transaction, and thus determine if a trans- 
action should be closed. The transaction manager makes this 
decision based on the number of replies that are being 
accepted for a transaction, and the number of recipients 128 20 
that have reached the done state as shown in FIG. 126, When 
the proper number of recipients are in the done state, the 
transaction manager informs the conversation manager 120 
to close the transaction. 

Consider a simple transaction with three recipients. The 25 
transaction server receives an OPENTX (open transaction) 
request from the messaging server 114, and assigns a unique 
transaction ID to the transaction. It then initiates a conver- 
sation manager 120 to handle this request. The conversation 
manager 120 is indexed by the transaction ID. The conver- 30 
sation manager 120 transitions into its open state and 
initiates a transaction manager 122. The transaction manager 
122 creates three records, one for each recipient, to reflect 
the recipient states. Hie records are indexed by the recipient 
address. The initial states are the states labeled by "sent*', 35 
signifying that the message is being sent to all three recipi- 
ents. 

The transaction server 118 also stores information con- 
cerning the transaction type. For example, the transaction 
server 118 determines from the transaction type how many 40 
replies should be accepted for the transaction. The transac- 
tion server also sets a deadline timer by which time the 
transaction must be closed. If the transaction is not a timed 
transaction, a default system timer, typically on the order of 
a day, is used. At this time, the transaction server 118 replies 45 
to the messaging server with the transaction id. 

As acknowledgements and replies are received from the 
message recipients, the conversation manager 120 maintains 
the transaction in its open state. The transaction manager 
122 modifies the state of each corresponding recipient. As 50 
acknowledgements are received for the replies, the transac- 
tion manager 122 will transition the appropriate recipients to 
the done state. Depending on the number of replies allowed 
for the transaction, the transaction server 116 determines if 
more replies should be accepted. When the reply limit is 55 
reached, i.e., the required number of recipients have reached 
the done state, the transaction manager 122 instructs the 
conversation manager 120 to close the transaction. The 
transaction manager 122 may also instruct the conversation 
manager 120 to close the transaction if the transaction time 60 
has expired. 

After this time, any replies received by the transaction 
server 118 are rejected. The transaction server sets a record 
timer. Until the timer expires, the state of the conversation 
manager is frozen in the closed state, and recipient states are 65 
frozen. During this time, the transaction server 118 may be 
queried as to the state of the transaction. When the record 
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timer expires, the transaction server 118 deletes the conver- 
sation manager 120 and transaction manager 122 for the 
transaction. Any queries to the transaction server 118 after 
this time will result in an invalid transaction ID message. 

A simple routine flow chart is shown in FIG. 12b and 
illustrates message transmission and acknowledgements. A 
message is sent 130 and acknowledgement received 132. A 
reply is received from the recipient 134 and then the 
sequence is done 136 when the acknowledgement is 
received for a reply. 

Described below is an example of a protocol flow for a 
multicast message delivery with replies. Focus is directed on 
the salient features of the system. 

In the example, presented in FIGS. 7 and 8, a subscriber 
S 200 sends a message to three recipients, Rl 202, R2 204, 
and R3 (not shown). In this example, Rl last registered at 
BS-R1, 222 and is still currently in BS-R1. R2 last registered 
in BS-R21, 230, and has since moved to BS-R22, 232. R3 
is currently inactive, i.e., power off. Rl 202 receives the 
message on its messaging device in the first delivery 
attempt. R2 204 receives messages on its messaging device 
on the second delivery attempt. R3 requests that the message 
be forwarded to a message storage server for subsequent 
retrieval. In the following, we illustrate the function of each 
entity, the location management procedures of the system, 
and a direct paging algorithm. The interaction with indi- 
vidual base stations is not included in this example. It is 
assumed that there is a one-to-one mapping between base 
stations and batch servers for simplicity. 

FIG. 7 shows a highly schematic depiction of message 
delivery procedures. The originator of the message, S 200, 
transmits its message into the network through its serving 
batch server, BS-S 208, via a PG2BS-NEW message. This 
PG2BS-NEW contains the address of S, an array of recipient 
addresses, an array of reply-to-addresses, and the coded 
message. In this example, the recipients listed are Rl 202, 
R2 204, and R3 206, and the reply-to-address is the address 
of the message originator, S 200. The message is coded by 
indicating a message number and any dynamic component 
values. BS-S 208 receives the message, and generates an 
acknowledgment back to S 200, BS2PG-ACK (shown by 
the reversed arrow), signifying that the network has accepted 
the message for delivery. 

The batch server 208 forwards the message to the mes- 
saging server, MS 210, in a BS2MS-NEW message. In 
addition to the information contained in the PG2BS-NEW 
message, this message contains a message identifier (mid), 
which uniquely identifies this message throughout the sys- 
tem. 

The messaging server 210 contacts the user agent of the 
message originator, UA-S 212, with a MS2UA-NEW mes- 
sage. UA-S 212 performs the message expansion function. 
It expands the message body depending on the message 
number and dynamic component values received and 
expands any address aliases into the full system addresses. 
UA-S 212 responds to the messaging server 210 with the 
message body and the message type, i.e., an indication if this 
message requires a reply, if it is part of a transaction, or if 
it is a simple one-way page. In this example the message is 
classified as a transaction in which replies from all recipients 
are required. This information is sent in the UA2MS-NEW 
message. 

As this point, the messaging server 210 contacts the user 
agents of the message recipients to determine the location of 
their corresponding messaging devices, the format in which 
they wish to receive the message, and their status. It does 
this by sending HDR messages to the user agents. The user 
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agents respond with the status and last known location of the 
messaging devices. In this example, UA-R1 214 responds 
that the messaging device is active, and that its last known 
location is BS-R1. UA-R2 216 responds that the messaging 
device is active, and that its last known location is BS-R21, 
UA-R3 218 responds that its pager is off, and that the 
message should be forwarded to a message storage server. 

The messaging server 210 receives these replies, and then 
requests that the transaction server 220 open a transaction 
for this message exchange via the OPENTX message. The 
transaction server 220 opens the transaction, and returns a 
transaction ID in the TXRSP message. The transaction ID 
uniquely identifies this transaction throughout the network, 
and furthermore, identifies the transaction server 220 man- 
aging this transaction. The transaction ID is forwarded to the 
user agent 212 of the message originator (TXUPDATE) so 
that it may access the transaction record if it later receives 
any queries as to the status of the transaction. 

The messaging server 210 then forwards the full message 
body, along with the list of recipients, their desired message 
formats, and last known locations to the distribution server 
221 (MS2DS). The distribution server 221, based on the 
location information provided, and the desired format of the 
message, determines how to deliver the message to the 
recipients. It forwards the message to Rl 202 via BS-R1 
222, and the message to R2 204 via BS-R21 230, as 
instructed by the location information received. It forwards 
the message for R3 to the message storage server, MSS 224. 

BS-R1 222 delivers the message to Rl 202 (MSG), and 
eventually receives an acknowledgement (ACK). The batch 
BS-R1 222 server forwards this acknowledgement to the 
distribution server 221, which forwards the acknowledge- 
ment to the transaction server 220. The transaction server 

220 updates its transaction record. 

Likewise, an acknowledgement is received from the mes- 
sage storage server 224 on behalf of R3. This acknowledge- 
ment is also forwarded to the distribution server 221 and 
transaction server 220. In addition, the distribution server 

221 updates UA-R3 218, notifying it of the retrieval ID by 
which the user may retrieve the message from storage at a 
later time (UPDATE). The retrieval ID is downloaded by 
UA-R3 218 to R3 when R3 powers on. 

The batch server BS-R21 230 does not receive an 
acknowledgement for R2 204, and therefore times-out. It 
generates a negative acknowledgement to the distribution 
server 221 (NACK). The distribution server 221 executes 
the directed paging algorithm in which it expands the 
message delivery area to all batch servers neighboring the 
original target. In this example, these are BS-R22 232 and 
S-R23 234. BS-R22 232 successfully delivers the message 
and receives the acknowledgement. The acknowledgement 
is forwarded to the distribution server 221 and transaction 
server 220. The distribution server 221 updates UA-R2 216 
so that it may reflect the current location information of R2 
204. It is through this interaction between the distribution 
server and user agents that the approximate location of the 
wireless messaging devices is learned, and the direct paging 
algorithm is executed. 

At this time, the message has been delivered to all 
recipients, and the transaction is open. 

FIG. 8 shows the flow for the reply to a message generated 
above. At a high level, the reply flow is symmetrical to the 
message origination flow. In this example, the recipient, R 
240 generates the reply (REPLY), which is received by batch 
server BS-R 242. The reply is again a coded message, with 
an identifier to associate it with the original message. The 
batch server 242 caches information about messages it 
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delivers for a finite time. If the reply is received by the batch 
server 242 within that time period, it can determine the full 
message ID, transaction ID, and other ID'S, from a local 
identifier. If the information has been removed from the 

5 cache, or if the wireless messaging device has moved to a 
different batch server area before sending its reply, the batch 
server 242 must fetch the information from the user agent of 
the wireless messaging device sending the reply. 

As in the message origination case, the batch server 

10 forwards the message to the messaging server 244 which 
contacts the user agent of the replying device 246. The user 
agent 246 expands the reply, and returns the message to the 
messaging server. The messaging server 244 then contacts 
the transaction server 248 to notify it that a reply has been 

15 generated If the transaction is still open, and more replies 
are still being accepted, the transaction server 248 instructs 
the messaging server 244 to continue delivering the reply, as 
in this example. The remaining portion of the reply delivery 
flow is similar to the message delivery flow: the user agent 

20 246 of the device receiving the reply is contacted to deter- 
mine where to deliver the reply, and the reply is sent to the 
distribution server 250 for delivery. 

When the acknowledgement for the reply is received by 
the distribution server 250, it is forwarded to the transaction 

25 server 248. 

The two-way wireless messaging system with the present 
invention can be used with more than the above-illustrated 
examples. For example, it is conducive for dispatching 
where a dispatcher may transmit a message to a group of 

30 recipients in order to assign a task. For example, a mainte- 
nance supervisor can send a message to all shift workers if 
an outage occurs. The message recipients respond upon 
receiving the message indicating their availability. The 
supervisor may then assign a job to one or more members of 

35 the group. 

Additionally, the two-way messaging system can be used 
as a calendar reminder service where reminders and alarms 
are generated by a network-based calendar server with the 
help of subscriber user agents. The messaging devices are 

40 portable, and messages can be delivered to a pager, E-mail 
and other messaging device. The calendar can act somewhat 
as an "alarm'* and notify a user at any time of scheduled 
appointments, anniversaries and important dates. Appoint- 
ments can be entered into the calendar as part of the user 

45 agent. 

Additionally, the system can be used for emergency 
signaling and sending a S.O.S. message. In an emergency 
signaling system, a person in distress can send an S.O.S. 
message. This message is routed to an emergency command 

50 center. The network can indicate the location of the sender 
of the message using a location-based service system. The 
emergency command center may send messages to the 
person in distress to perform an initial evaluation of their 
condition through the use of query messages. For example, 

55 messages such as "Are you injured?", "Are you bleeding?", 
or "Can you move?" may be sent with reply choices. 
Answers collected from the initial evaluation can be 
extremely useful in dispatching the proper emergency 
response units. 

60 Upon finishing dispatching (via a separate two-way mes- 
sage multicast as described earlier), an acknowledgment 
such as "Help is coming'* or "Please meet the ER people at 
the next block" can be relayed back to the person requesting 
emergency help. 

65 Depending on the subscriber's profile, a follow-up noti- 
fication via two-way messaging could be sent to the family 
members of the subscriber. 
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This service takes advantage of the reliability, The architecture of a messaging system based on IS-136/ 

bidirectionality, multicast, and transaction support of the IS41C is shown in FIG. 14. The Base Station 310 and 

two-way messaging system. Mobile Switching Center 308 (MSC) operate in similar 

Additionally, messages may be directed to subscribers in capacities as in most standard cellular telephone networks, 

a certain location. For example, if the trains in New York are 5 The Base Station 310 terminates the IS-136 protocol. The 

not running, all people in New York may be sent a message. Home Location Register 304 HLR stores a permanent 

This service is similar to current simple paging services profile for each mobile messaging entity or other mobile 

except that it is location dependent. station and a pointer to the current Visitors Location Register 

Referring now to FIGS. 14, 15a and 156, there are 306 (VLR) serving the entity. The Visitors Location Register 

illustrated embodiments of a more conventional two-way 10 306 stores a temporary copy of the profile of any mobile 

wireless cellular messaging system based on standards that station or mobile messaging entity, and a pointer to the 

explains the basics of a cellular system. FIGS. 16 and 17a, Mobile Switching Center 308 with which a mobile station is 

176 illustrate the use of servers and user agent of the present currendy registered. The Messaging Center is the heart of 

invention in association with a cellular system. the messaging system, coordinating the activities of the 

As illustrated in FIG. 14, a cellular system is illustrated 15 other entities, 

generally at 300 and uses an IS-136 air interface between FIGS. 15 a and b show graphically the flow for message 

base stations and mobile messaging entities, and an 1S-41C delivery to an IS-136 based mobile station. Invocations are 

network node interface. The IS-136 air interface is a digital shown in capital letters and responses are shown in lower 

cellular air interface standard that supports functions such as case letters. The messages shown in bold type are IS-136 

mobile registration, paging to deliver calls, call origination, 20 messages. Those shown in italics are IS-41C messages, 

handoff, telephony service and exchanges messages as part Those in regular print are representative messages defined in 

of a messaging service. The IS-41C network node interface vendor-specific interfaces called the A-interface. In FIG. 

is network protocol that operates between cellular mobile 15a, a mobile messaging entity 314 registers, perhaps by 

switching centers, various databases used for mobility man- powering on. The Visitors Location Register 306 stores a 

agement and a messaging center 302. As illustrated in FIG. 25 pointer to the serving Mobile Switching Center 308 upon 

14, the cellular messaging system includes a Home Location receiving the REGNOT message. It forwards this message to 

Register 304 (HLR), Visitors Location Register 306 (VLR), the Home Location Register 304 which stores a pointer to 

a Mobile Switching Center 308 (MSC), and a Base Station the Visitor Location 306. 

310 (BS), as is common to most conventional cellular At some later time, a fixed endpoint sends messages to the 

networks. In accordance with current systems, a messaging 30 Messaging Agent 312 (SMDPP), as shown in FIG. ISb. The 

agent 312, also referred to as Short Messaging Agent or message is received by the Messaging Center 302 which 

entity (SME), generates a message to the Messaging Center queries the Home Location Register 34 to determine the 

302 (MC). That message is forwarded to a Mobile Switching location of the mobile station (SMSREQ or Mobile Mes- 

Center 308 for further delivery after receiving a message saging Entity 314). This messages contains the Mobile 

routing address corresponding to a desired destination. The 35 Identification Number (MIN) of the destination messaging 

desired destination typically is a Mobile Messaging Entity entity. The request is propagated to the serving Mobile 

314, which could be a two-way pager or similar device, Switching Center 308 which assigns a routing address to the 

shown by the acronym MS-SME in the drawings. messaging entity (SMS ADD R parameter). The routing 

IS-136 supports approximately 420 channels, subsets of address is returned to the Messaging Center 302 which then 

which are re-used in each cell of a cellular system. Each 40 forwards the message to the serving Mobile Switching 

channel is capable of supporting 48.6 Kbps of traffic. The Center 308. The Mobile Switching Center 308 delivers the 

majority of channels in the system are used to support voice message via the Base Station 301 (SMS DELIVERY) over 

conversations. The remaining channels are used to support the messaging channel of IS-136, 

Digital Control Channels (DCCH). Each mobile station Mobile messaging entities 314 may also initiate message 
acquires a DCCH over which it exchanges control informa- 45 exchanges. In this case, a mobile messaging entity 314 sends 
tion and short messages with the cellular base stations. a message to an Messaging Center 302 via its IS-136 RACH, 
The DCCH is divided into three forward channels Various classes of the system operation can be anticipa- 
(downlink) and one reverse channel (up-link). The forward tion. The privacy and urgency classes are interpreted by a 
channels are the Broadcast Control Channel (BCCH), messaging entity; the network does not distinguish between 
Shared Control Feedback Channel (SCF), and the Short 50 these classes. The deferred message delivery may be explic- 
Messaging/Paging/Access Response Channel (SPACH). itly requested, or activated by the network in cases when a 
The BCCH is further divided into three control sub- mobile messaging entity 314 cannot be located (powered off, 
channels, two of which are used to broadcast system out of range, etc.) for message delivery. In these cases, the 
information, and one, called the Short Messaging Service message is delivered when the mobile messaging entity 314 
Broadcast Control Channel (S-BCCH), which is reserved for 55 becomes active. Message updating allows a sender to over- 
delivering broadcast messages as part of a messaging ser- write a previously sent message. 

vice. The SCF is used to provide link layer status informa- This system has several other benefits. It can operate 

tion to support mobile station media access procedures. The using the cellular network infrastructure for location man- 

SPACH, as indicated by its name, is used to deliver mes- agement. By requiring messaging entities to register as they 

sages as part of a short messaging service, pages as part of 60 move, and updating Visitor Location Registers and Home 

call delivery in telecommunications service, and resource Locations Registers, the network can direct messages accu- 

assignments. rately to its subscribers. 

The reverse channel is called the Random Access Control Several entities from the system may be added to the 

Channel (RACH). This channel is used by the mobile station IS-16/IS-41C cellular system to provide advance messaging 

to send control messages or messages that are part of a short 65 capabilities in accordance with the present invention, as 

messaging service, to the cellular base station. Link layer shown in FIG. 16. The Messaging Server functions are 

feedback for this channel is provided over the SCF. performed by the IS-136/IS-41C Messaging Center 302. 
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Both entities receive messages, coordinate the invocation of 
any other servers, and then forward the messages to another 
entity that can deliver them. 

The Distribution Server 320 functions may also be sub- 
sumed in the Messaging Center, although in FIG. 16 it is 
shown as a separate entity. In the IS-136/IS41C system, the 
Messaging Center 302 determines the location of the desti- 
nation messaging device through interactions with the Home 
Location Register 304, and then forwards the message. 



FIG. 17a illustrates a registration process and shows that 
the registration flow of the Mobile Messaging Entity 400 is 
similar to the registration described in FIG. 15a. Registra- 
tion occurs in the respective user agents defined as Home 
Location Register/User Agents 408, 410. 

Referring now to FIG. 17b t the messaging flow after 
registration is illustrated. A first coded message SMDPP is 
sent from a Mobile Messaging Entity 418 to a Messaging 
Center 414. The message is coded so that later message 



Alternatively, this function could be performed in a similar 10 expansion occurs in the network. An acknowledgement is 



manner by an external Distribution Server 320, as shown in 
FIG. 16. In this case, the Messaging Center 302 would 
invoke any services triggered by the receipt of the message, 
(e.g., deferred delivery), and send the message to the Dis- 
tribution Server 320 which would be responsible for deliv- 
ering it. The Distribution Server 320 would interact with the 
Home Location Register 304 to determine the location of the 
destination Mobile Messaging Entity 314. 

The user agent function is not included in the IS-136/IS- 



then sent back. Instead of going to a home location register 
of the recipient as in the previous example of FIG. ISb, the 
message is forwarded to the HLR-S/UA-S 408 of the sender. 
In the HLR-S/UA-S 408, message expansion occurs and the 
15 message is forwarded back to the Messaging Center 414 and 
then to the HLR-R/UA-R 410 of the recipient. The user 
agent of the recipient can do filtering, request a new format 
or provide location information. The user information could 



poll the Visitor Location Register 406 as in the current 

41C system. By adding a user agent 322 to the system, 20 system or could bypass as shown in this example. A Home 

message expansion may be performed inside the network. Location Register could provide location information. The 

This allows shorter, coded messages into the network, which message is forwarded to the Messaging Center 414. 

saves resources on the air interface. Messages may also The message then is forwarded to a Transaction Server 

contain variables and selections. The user agent may also be 412 to open up a transaction. The transaction is then returned 

used to provide value-added services, such as message 25 to the Messaging Center 414, and then sent to the Distribu- 



screening. Because the IS-136/IS-41C system uses Home 
location Registers 304 and Visitor Location Registers 306 to 
track location information, the location functions of the user 
agent are not required in this system. 

The transaction server functions are not included in 
IS-136/IS-41C. By adding a transaction server 324 to the 
system, value-added transaction services may be supported 
in the cellular messaging system. These include all of the 
transaction services supported in the system. 



tion Server 416, which performs a directed paging algo- 
rithm. The message flow then is very similar to the previous 
example with the SMDPP and the acknowledgments that 
revert back to the Distribution Server. 
30 The messaging system of the present invention has many 
benefits. Messaging expansion is possible within of the user 
agent. Additionally, the user agent can filter messages and 
perform other functions. Transaction support also can be 
current within the cellular network. The system allows 



If user agents and transaction servers are added to the 35 directed paging and can change areas using the directed 
system, the procedures in the Messaging Center 302 must be paging function, which reduces the number of needed reg- 
modified. The Messaging Center 302 must forward incom- istrations. It is not necessary to register every time a switch- 
ing message request to the user agents, and must recognize ing area is changed and there is no need for a Visitors 
when transaction services are being requested. These addi- Location Register. The Distribution Server also can perform 
tions do not violate the cellular standards. The value-added 40 directed paging. 

servers may be implemented as adjunct processors to the Each server also can be deployed as desired. If directed 

Messenger Center 302 or they may be implemented as paging algorithm is not running, then no Distribution Server 

remote processors. In the former case, only the procedures is necessary. If message expansion is not needed, a user 

of the Messaging Center 302 must be modified; no external agent is not necessary. This gives added flexibility to the 

messages are generated. In the latter case, operations must 45 system. All servers are flexible. 



be defined between the Messaging Center and remote 
processors, as is the case with many telecommunications 
services today. These operations may be invoked using 
standard Signaling System No. 7 protocols, such as the 
Transaction Capability Application Part (TCAP). 50 

FIG. 17a and 176 illustrate the message distribution flow 
when messaging system of the present invention is used. 

New block reference numeral designations are used for 
purposes of clarity. Two mobile messaging entities (MS- 
SME) are used. Moving from left to right, the blocks 55 
designate a first Mobile Messaging Entity (MS-SME) 400; 
a Base Station (BS) 402; Mobile Switching Center (MSQ 
404; Visitors Location Register (VLR) 406; the sender's 
Home Location Register/User Agent (HLR-S/UA-S) 408; 
the recipient's Home Location Register/User Agent (HLR- 60 
R/UA-R) 410; Transaction Server (IX) 412; Messaging 
Center (MQ 414; Distribution Server (DS) 416; and Second 
Mobile Messaging Entity (MS-SME) 418. Major differences 
between the flow presented in FIGS. 17a and 17b and the 
flow presented in FIGS. 15a and 15b are described in detail. 65 
Other parts of the message flow, such as registration process 
are similar. 



While the best mode for carrying out the invention has 
been described in detail, those familiar with the art which the 
invention relates will recognize various alternative designs 
and embodiments practicing the invention as defined by the 
following claims. 

That which is claimed is: 

1. A messaging system, comprising: 

a messaging network; 

a user agent within said messaging network; 

said user agent storing a plurality of messages and cor- 
responding message codes; 

a two-way wireless messaging device in communication 
with the messaging network via an uplink and a down- 
link; 

said two-way wireless messaging device including a 
plurality of messages and corresponding message 
codes that are identical to said messages and codes in 
said user agent; 

said two-way wireless messaging device generating a 
message code having an optional component that is 
selectable by a user of the two-way messaging device 
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for inclusion or exclusion in the message corresponding 
to said message code, which is stored in said user agent; 
said message corresponding to said message code having 
plain alphanumeric text and rich text attributes for 
delineating a portion of the alphanumeric text for 
emphasis; 

said message corresponding to said message code having 

encoding and control information corresponding to said 

optional component; 
said two-way wireless messaging device transmitting said 

message code having said optional component to said 

user agent on said uplink; 
said user agent receiving said message code from the 

two-way wireless messaging device 
said user agent forwarding said message corresponding to 

said message code to a plurality of destination 

addresses in response to receipt of said message code; 

and 

a transaction server coupled to said messaging network, 
the transaction server opening a transaction for tracking 
each message sent over the messaging network from 
the two-way messaging device to a message recipient, 
and closing the transaction for preventing further deliv- 
ery of the message and a reply to the message after a 
service associated with the transaction is complete; 

a conversation manager within said transaction server 
maintaining said transaction server in one of an open 
and a closed state; 

a transaction manager within said transaction server com- 
municating with said conversation manager and track- 
ing a state of a message recipient involved with the 
transaction; 

said transaction manager communicating with said con- 
versation manager to close a transaction after said 
transaction manager determines that the transaction 
should be closed, thereby limiting replies from one or 
more of the plurality of destination addresses. 

2. The messaging system according to claim 1, wherein 
the optional component includes a list of selectable choices. 

3. The messaging system according to claim 2, wherein 
the list of selectable choices is defined on a per-subscriber 
basis. 

4. The messaging system according to claim 1, wherein 45 
the message includes pre-defined variables that can be 
dynamically customized. 

5. The messaging system according to claim 1, wherein 
the optional component includes at least one conditional 
component having multiple related requests. 

6. The messaging system according to claim 1, wherein 
the optional component includes embedded replies that can 
be customized by a recipient. 

7. The messaging system according to claim 1, wherein 
the control information includes at least one control tag. 

8. The messaging system according to claim 1, wherein 
the control information includes at least one pair of control 
tags delimiting a beginning and an end of a portion of the 
message. 

9. The messaging system according to claim 1, wherein 
the message code includes an encoded transfer code. 

10. The messaging system according to claim 9, wherein 
the encoded transfer code includes a message number and 
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modifier specifying customizations that are to be applied to 
the stored message. 

11. A messaging method comprising the steps of: 
storing a plurality of messages and corresponding mes- 
sage transfer codes in a two-way messaging device 
coupled to a messaging network via an uplink and a 
downlink; 

storing a plurality of messages and corresponding mes- 
sage transfer codes in a user agent within said messag- 
ing network that are identical to said messages and 
codes in said two-way messaging device; 

each message transfer code representing a textual content 
of the corresponding message and a modifier specifying 
customizations that are to be applied to the textual 
content of the corresponding message; 

wherein the textual content includes at least one optional 
component that is selectable for inclusion or exclusion 
in the message; 

generating a message transfer code for a message for an 
intended recipient; 

transferring said message transfer code to said messaging 
network on said uplink for delivery to said intended 
recipient; 

receiving said message transfer code by said user agent of 
said messaging network; 

said user agent storing encoding and control information 
corresponding to said optional component which is to 
be applied to said message corresponding to said 
received message transfer code; 

after said user agent receives said message transfer code, 
transferring said message corresponding to said mes- 
sage transfer code to a plurality of destination addresses 
for said intended recipient; and 

limiting replies from one or more of the plurality of 
destination addresses. 

12. The method according to claim 11, wherein the textual 
content includes plain alphanumeric text and the modifier 
includes rich text attributes for delineating a portion of the 
alphanumeric text for emphasis. 

13. The method according to claim 11, wherein the textual 
content includes pre-defined variables that can be dynami- 
cally customized. 

14. The method according to claim 11, wherein the 
optional component includes a list of selectable choices. 

15. The method according to claim 14, wherein the fist of 
selectable choices is defined on a per-subscriber basis. 

16. The method according to claim 11, wherein the 
optional component includes at least one conditional com- 
ponent having multiple related requests. 

17. The method according to claim 11, wherein the 
optional component includes embedded replies that can be 
customized by the intended recipient. 

18. The method according to claim 11, further comprising 
the step of encoding a message having at least one control 
tag. 

19. The method according to claim 11, wherein the 
modifier includes paired control tags that delimit a begin- 
ning and an end of a portion of the message. 
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